class Solution {
public:
    int maxTurbulenceSize(vector<int>& arr) {
        int n = arr.size(), ret = 1;
        vector<int> f(n, 1), g(n, 1);
        // 以i位置元素为结尾的所有子数组中，呈现上升/下降状态下的最⻓湍流数组的⻓度
        for(int i = 1; i < n; ++i)
        {
            if(arr[i-1] > arr[i]) // 下降的
            {
                g[i] = f[i-1] + 1; 
            }
            else if(arr[i-1] < arr[i]) // 上升的
            {
                f[i] = g[i-1] + 1; 
            }
            ret = max(ret, max(f[i], g[i]));
        }
        return ret;
    }
};